Book Hotels in Northeast Wyoming, WY

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Apr 6 - Apr 7
Tomorrow
Apr 7 - Apr 8
This weekend
Apr 10 - Apr 12
Next weekend
Apr 17 - Apr 19

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Northeast Wyoming hotels

La Quinta Inn & Suites by Wyndham Gillette

La Quinta Inn & Suites by Wyndham Gillette

3 out of 5
450 E Boxelder Rd Gillette WY
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $89 total per night from Apr 9 to Apr 10
$89 total
Apr 9 - Apr 10
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Nice clean rooms, good breakfast options.

Reviewed on Apr 5, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Gillette
TownePlace Suites by Marriott Gillette

TownePlace Suites by Marriott Gillette

3 out of 5
1715 West 2nd Street Gillette WY
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $103 total per night from Apr 26 to Apr 27
$103 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like continental breakfast and free self parking. A business center, free WiFi ...
The hotel was clean, beds were comfortable. But if staff is going to be in the back there has got to be a better system to notify them if someone is at the front desk. We got to the hotel at 3:30am after driving 7 hours and had to wait 20 minutes to check in. We tried calling the hotel, knocking ...

Reviewed on Mar 22, 2026

Opens in a new windowTownePlace Suites by Marriott Gillette
Arbuckle Lodge

Arbuckle Lodge

3 out of 5
1400 South Garner Lake Road Gillette WY
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $95 total per night from Apr 7 to Apr 8
$95 total
Apr 7 - Apr 8
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Clean room. Bunk beds seemed like they use some updates.

Reviewed on Mar 31, 2026

Opens in a new windowArbuckle Lodge
Garner Hotel Gillette South by IHG

Garner Hotel Gillette South by IHG

3 out of 5
2597 S Douglas Hwy Gillette WY
Fully refundable
$76 nightly
The price is $84 total per night from Apr 9 to Apr 10
$84 total
Apr 9 - Apr 10
Total with taxes and fees
A water park and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the express check-in, express check-out, and ...
The rooms were nice and clean, the beds were more comfortable than most hotel beds I've tried before. The hot tub was nice and hot and the breakfast was an awesome bonus. It was an overall great stay! My only complaint is that there are no real do not disturb signs so housekeeping wakes you up every ...

Reviewed on Mar 31, 2026

Opens in a new windowGarner Hotel Gillette South by IHG
Comfort Inn & Suites Sheridan

Comfort Inn & Suites Sheridan

2.5 out of 5
1950 E 5th St Sheridan WY
Fully refundable
$82 nightly
The price is $93 total per night from Apr 26 to Apr 27
$93 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
Loved it

Reviewed on Apr 3, 2026

Opens in a new windowComfort Inn & Suites Sheridan
Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

3 out of 5
1809 Sugarland Dr Sheridan WY
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $81 total per night from Apr 10 to Apr 11
$81 total
Apr 10 - Apr 11
Total with taxes and fees
This inn features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 7 conference rooms, along with free WiFi in public areas. Enjoy ...
Room not suclean

Reviewed on Mar 30, 2026

Opens in a new windowRamada Plaza by Wyndham Sheridan Hotel & Convention Center
Days Inn by Wyndham Gillette

Days Inn by Wyndham Gillette

2 out of 5
910 E Boxelder Road Gillette WY
Fully refundableReserve now, pay when you stay
$47 nightly
The price is $51 total per night from Apr 19 to Apr 20
$51 total
Apr 19 - Apr 20
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public ...
My bathroom was not cleaned properly before i checked in. There was a trail of what i hope was just dirt/mud in the shower and stains on the wall of the room that looked like maybe a muddy dog rubbed against it.

Reviewed on Apr 6, 2026

Opens in a new windowDays Inn by Wyndham Gillette
Red Lion Hotel Gillette

Red Lion Hotel Gillette

3 out of 5
2009 S Douglas Hwy Gillette WY
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $64 total per night from Apr 12 to Apr 13
$64 total
Apr 12 - Apr 13
Total with taxes and fees
A restaurant and an indoor pool are featured at this hotel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free ...
Everything, but didn’t like there wasn’t and A/c or didn’t work

Reviewed on Apr 5, 2026

Opens in a new windowRed Lion Hotel Gillette
Fairfield Inn & Suites Sheridan

Fairfield Inn & Suites Sheridan

3 out of 5
2105 Sugarland Drive Sheridan WY
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $119 total per night from Apr 12 to Apr 13
$119 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Opens in a new windowFairfield Inn & Suites Sheridan
Don't see what you're looking for?
See all available properties in Northeast Wyoming
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Cheap Northeast Wyoming hotels

Budget Inn Express

Budget Inn Express

2007 N Main Street Sheridan WY
$55 nightly
The price is $62 total per night from Apr 7 to Apr 8
$62 total
Apr 7 - Apr 8
Total with taxes and fees
8.4/10 Very Good! (977 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent Northeast Wyoming hotel reviews by fellow wanderers

Days Inn by Wyndham Gillette

Days Inn by Wyndham Gillette

3 out of 5
Posted 12 hours ago
Travelocity Verified Review
"My bathroom was not cleaned properly before i checked in. There was a trail of what i hope was just dirt/mud in the shower and stains on the wall of the room that looked like maybe a muddy dog rubbed against it."
A verified traveler stayed at Days Inn by Wyndham Gillette
Days Inn by Wyndham Gillette

Explore More Ways to Travel with Travelocity